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Fig. 1 (values: million US $) 



( represented as a network in Fig. 2 ) 
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Fig. 8 F'9- 9 
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relabeling: example 



Label: 




Label: 2 




Residual capacity > 0 



Label: 2 



Residual capacity > 0 



Residual capacity a o 



The vertex L2 is active and is to be relabeled: 
There are only two edges leaving L2 with a non zero residual 
capacity: the edges leading to the vertices SI and S2. The 
smallest label of those two vertices will be the basis for the 
relabeling operation of vertex L2: The new label will be 
the value of [ label of S2 ] +1: 

n^w of « 2 1 3 
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Fig. 17 



